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Abstract. This note has two principal aims: to portray an essence of Non-Standard Analysis 
as a particular structure (which we call lim-rim), noting its interplay with the notion of 
ultrapower, and to present a construction of Non-Standard Analysis, viewed as a matter of 
^) ' mathematics, where the set *A of non-standard elements of a set A - "the adjunction of 

PsJ , all possible limits" is a "good" kind of lim-rim which plays a role analogous to that of the 

algebraic closure of a field - "the adjunction of all roots of polynomials". In the same spirit 
as with algebraic closures, one has uniqueness up to isomorphism, and also universality and 
homogeneity, provided one has enough General Continuum Hypothesis. The cardinality of *A 
CN| , will be something like 2^' ' - the same as that of the set of ultrafilters in A, and one has a 

high degree of saturation. 
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0. Notations 



o 

! Denote the cardinality of a set A by | A |. For a cardinality m, denote by m+ the successor 
cardinality. 

'sj- ■ 1. Features of the Conventional Approach to Non-Standard Analysis 

> : 

0\ . Non-standard analysis was constructed by its founder, Abraham Robinson ([R]) as a non- 
^ standard model of part of Set Theory. In his and following treatments (see several treatises in 
fS| ' the bibliography)^ the idea is to start with a "big" structure - a set V, with the restriction to 
O . it of the membership relation G, which will be big enough so that usual mathematics could be 
^ ' done in it (should contain, e.g. N (the natural numbers), M (the real numbers), sets of them, 
sets of these etc.) V is to be provided with a "mirror" "non-standard" structure *V with a 
relation *G, viewed as an "interpretation" of the & oi V (Also, "interpret" "=" in V by "=" 
in *V), so that 

(1) V is embedded in - identified with a subset of *V. The members of V (thus 
. considered as members of *V) are referred to as standard (yet by "non-standard" 

rS I elements we mean any members of *V). 

I (2) A "Transfer Principle" holds: any (in some constructions one has to say: "bounded") 

first-order logical expression with members of V as constants which is a true sentence 
when quantifiers are interpreted relative to V will remain a true sentence if (the con- 
stants - members of ^ - are replaced by their identified images in *^ and) G is replaced 
by *G and the quantifiers are interpreted relative to *V. In this sense *V is a model 
to the true in V sentences of the first-order theory with G and all elements of V as 
constants. 

(3) By Transfer, for any standard set A, a standard a & V will be an *G-member of it iff 
it is a usual member, but in *V A may have other, non-standard members. The set of 
all elements of *V which *G-belong to A is denoted by *A. Again by Transfer, *{Ax B) 
is canonically identified with *A x *B, thus for relations, functions etc. we have the *- 
relation, *-function etc. among members of *V (which for standard elements coincides 



""^In another direction, beginning with E. Nelson [N], one constructs a special Set Theory for Non-Standard 
Analysis. 
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with the original relation, function etc.) When there is no danger of misunderstanding, 
one often uses the same symbol (e.g. +, <) for the *-relation etc. as for the original. 
(4) *V is indeed "non-standard" - it contains elements not in V, and one has features, 
usually some kind of "saturation" (see below) , which will ensure, say, that there is an 
*n G *V which *G-belongs to the set N of natural numbers, but such that for every 
standard m E N,m *< *n (i.e. {m,*n) *G-belongs to the graph of <). Such *n's arc 
naturally referred to as "infinite'' or "unlimited" ^ and by Transfer they have reciprocals 
in *R, referred to as "infinitesimal" . 

The "philosophy" here is to develop the theory from these properties, paying less attention 

to the way such *V is constructed (or proved to exist). The usual construction is by an 
ultrapower or a modification of it. Anyway, one has to have a set V to make the construction, 
hence only subsets of it will have non-standard members. 

We however, choose to put the emphasis on the prescription to define the set (or class) *A 
for any set (or class) A - the relation G is viewed as just one instance of this.^ 

2. Ultrapowers 

Let 5" be a fixed set of indices and U a fixed ultrafilter in S. For any set A we have the 
ultrapower Ak :— A^ /U, defined as the power A^ modulo the equivalence relation: equality 
modulo U. 

We have here a covariant functor A i— > Ak (which depends on S and U) from the category 
of sets to itself. Also, for finite /, {A^)k is canonically identified with {A^)^ , and if A' G A 
then {A')k is canonically identified with a subset of An, and finite unions, finite intersections 
and complements carry over. 

Thus one may view Au as the set *A of the non-standard elements of A, and the Transfer 
Principle is readily seen to hold w.r.t. first-order predicate calculus expressions. 

Note that we always have the set (or class) *A of non-standard elements for any set (or 
class) A. The membership relation goes as just one case. It endows any non-standard ele- 
ment (="set") *x with the set a of its *-(non-standard)-members, which by Transfer (of the 
extensionality of sets) determines *x. The ct's obtained that way are the internal sets (of 
non-standard elements). One must emphasize that "standard" or "non-standard" is here just 
a "role" that usual mathematical (i.e. set-theory) entities play w.r.t. the construction. Sets of 
non-standard elements will naturally have their own non-standard elements, and that can be 
used to advantage. 

3. Introduction to the Proposed Construction 

In our "philosophy" , we insist on viewing Non-Standard Analysis as something totally "part 
of ordinary mathematics", where one extends any set by adjoining all (or some) possible 
limits, this in close analogy in spirit to extending a field to its algebraic closure by adjoining 
all possible roots of algebraic equations. In the latter case one would like to simply define the 
adjoined elements as labeled by the irreducible polynomial they satisfy, but that is hampered 
by such facts as the polynomial whose roots are the sums of the roots of two irreducible 

^In fact, for N the existence of "infinite" members needs only the existence of some non-standard members 
- one easily proves that all *-members of a finite standard A are standard, hence any *-member of N which is 
not standard is automatically bigger than all standard numbers. 

one wishes to be axiomatic, one may define a Non-Standard Analysis in general as a syntactic procedure 
to pass from a set-theoretic formula defining x £ A to a, set-theoretic formula defining x*G A (i.e. x e ^4), so 
that the required properties are theorems. 
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polynomials being not irreducible.^ The algebraic closure thus contains conjugate elements 
with the same irreducible polynomial and for any such elements there is an automorphism of 
the algebraic closure exchanging them. 

Similarly in our case we would like to label the adjoined "non-standard elements" by the 
ultrafilters on the original set, but that would not work because the Cartesian product of two 
ultrafilters is in general not an ultrafilter. We too will have a construction where there will be 
"conjugate" non-standard elements with the same ultrafilter and any such conjugate elements 
will be exchangeable by an automorphism, provided one has enough General Continuum 
Hypothesis (GCH), and then, in the same spirit as with algebraic closures, one has uniqueness 
(for fixed "basis" B - see below) up to isomorphism, and also universality and homogeneity. 

We focus on a structure of a set E being a "lim-rim" of some other, "basis" set S, a notion 
defined below. In fact, a lim-rim is a structure obtained in a set E whenever it serves, in any 
reasonable way, as a set of non-standard elements of B. 

We shall construct the non-standard elements of any set or class using a lim-rim - a set of 
non-standard elements - on a fixed set B (i.e. a fixed cardinality) and use that "template" to 
define the non-standard elements of any set or class X (including non-standard elements in 
sets of non-standard elements!) by, in essence, "carrying" them over from B in some analogy 
with the way tangent vectors may be defined in any smooth manifold by "carrying" them over 
from M". In fact, we can acheive that goal by defining *X as a "cylindrical" ultrapower of X 
w.r.t. to the "cylindrical" ultrafilter given by the lim-rim on B (sec below). 

The cardinality of the appropriate lim-rim (set of non-standard elements) which we shall 
have on B will be just 2^'^' - the same as that of the set of ultrafilters in B. For many purposes 
it will be convenient to choose B either countable or with cardinality of the continuum, and 
different choices of B can be "merged" . 

We shall have the usual features: Transfer Principle, Saturation and also what we call 

Confinement - every non-standard element belongs to some standard set of a restricted car- 
dinality, where the (conflicting) cardinality restrictions for Saturation and Confinement that 
are obtained depend on the cardinality of B. 

4. LiM-RlMS 

We say that a set E has the structure of lim-rim over a set^ (basis) B if an ultrafilter C in 
the cyhnder Boolean algebra of B^ is given. The members of the cylinder Boolean algebra are 
the subsets of B^ that depend only on a finite number of coordinates. (In case E is finite this 
is just the power set of B^ .) What C docs is deciding, for any (finite) family t] & E^ indexed 
by a finite / (pushing C, using the map B^ — B^ induced by rj : I ^ E, to an ultrafilter in 
B^) whether relations - subsets of B^ - hold or not, thus transferring such /-relations in B 
{— subsets of B^) into /-relations in E, as a non-standard setting should. 

To put it otherwise: for an n-tuple (ei, . . . , e„) of elements of E, a relation R C B^ *-holds 
for (ei, . . . , e„) iff for ip e B^, (■0ei, ■ ■ ■ , fpe„) £ R holds modulo C 

In fact, giving C is equivalent to giving a natural mapping between the (contravariant) 
functors on sets /: E^ and (-B^) where the latter denotes the set of ultrafilters in the cylinder 
Boolean algebra. (Note that these functors and the natural mapping are defined for any /, yet 

^Whicli may be viewed as the "reason" for the existence of several conjugate roots: the polynomial d{t) 
whose roots are the differences of the roots of the irreducible f{t) has a factor t but also other irreducible 
factors, testifying to differences ^ 0. 

^In the sequel we usually assume B infinite. 
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they are determined by giving them for the finite /.) In particular, the "cyhndrical" ultrafilter 
L in can be recovered as the image in (5^)* of the identity family in . 

But note that whenever a set E serves as the set of non-standard element of a set -B, 
with the Transfer Principle holding at least for the Propositional Calculus operations, such a 
natural mapping between the above functors arises - a family of non-standard elements (i.e. 
an element of E^ for finite J) corresponds to an ultrafilter in consisting of the "standard" 
relations it satisfies. Thus the structure of a lim-rim over B captures an essence of the 
notion of a "set of non-standard elements of 5" . 

Remark 1. There can be sub-lim-rims in two ways (or both combined): Firstly, any subset 
E' d E has the structure of a lim-rim over 5, and secondly for any B' G B the set *B' of the 
e E E that satisfy the transfer of " belongs to B' " form a lim-rim over B'. Instead of talking 
about sub-lim-rims one may talk about embeddings. Isomorphisms and automorphisms of 
lim-rims are defined as expected (as those which respect the ultrafilter C). 

4.1. Lim-Rims and Ultrapowers. If E has the structure of lim-rim over B, any e E E 
defines an evaluation (or coordinate) map B^ B. Thus E is identified with a set of 
mappings B^ — > B. Also, in B^ we have the ultrafilter £, on the cylinder Boolean algebra. 
E is thus mapped into the ultrapower B^ /U, where the ultrafilter U is some extension of C 
to all the subsets of B^ . And one easily finds that the notion of a family rj E E^ {I finite) 
*-satisfying a relation R G B^ is the same for this ultrapower as for the original lim-rim E 
(whatever ultrafilter extension W of £ to all subsets of B^ one takes). 

Conversely, if is a subset of an ultrapower B^ /lA w.r.t. an ultrafilter lA in S. then the 
notion of a family rj : I ^ E [I finite) *-satisfying a relation R G B' is defined, thus E is made 
into a lim-rim over B. To obtain the ultrafilter C (on the cylinder Boolean algebra of B^) of 
this lim-rim, lift to a subset of B^, which makes a map E x S ^ B, thus a map S B^, 
which pushes U to an ultrafilter in B^ . Its restriction to the cylinder Boolean algebra does 
not depend on the choice of the lifting, and will be C. 

Thus, since every reasonable way to endow a set B with the set of its non-standard elements 
*B involves a lim-rim, and lim-rims boil down to ultrapowers, one concludes that, in some 
sense, any reasonable Non-Standard Analysis on a set is, in fact, defined by a lim-rim and by 
an ultrapower. 

4.2. Exact Lim-Rims. For any lim-rim, transfer of relations will commute with Proposi- 
tional Calculus operations, but in general not necessarily with quantifiers, i.e. with projections 
^iu{i} {i^I). 

This, however, will be guaranteed if we impose the requirement that for any : I J (I, J 
finite) the diagram expressing the naturality of the above mapping between the functors is 
"exact", in the sense that a member of E^ and a member of [B'^^ which map to the same 
member of (-B^)* both come from some same member of E'^ . For this to hold it suffices 
that it holds for inclusions "adding one element" / ^ / U {i} (guaranteeing that the transfer 
of relations commutes with projections B^'~'^^^ B^) and for the map {1,2} {1} (which 
guarantees that the relation of equality will be transferred to the relation of equality - whenever 
this is the case for a lim-rim it is called separated). 

If this exactness requirement is satisfied (for all finite /, J), we say that the lim-rim is 
exact or is a Non-Standard Analysis lim-rim. Since for / = both E^ and {B^^ 
are singletons with subsets naturally viewed as the truth-values, which the natural mapping 
always preserves, the above commuting of transfer of relations with logical operations implies 
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the Transfer Principle: any true sentence made as a first-order logical combination of relations 
on B will turn, by transferring each of the argument relations, into a sentence true for E. 

In particular, applying the exactness of the diagram for the map {1} we have, for 
exact lim-rims, that for every ultrafilter U in B there is an element e E E whose ultrafilter, 
i.e. whose image in the natural mapping E = ^ (5{i>)*, is W, that is, e "belongs" 
to all members of U (and of course does not belong to non-members of W, which are the 
complements of members).^ If lA is fixed (principal) - is the family of all subsets containing 
some a E B - than e is unique and is the element of E to be identified with a. If U is free 
(non-principal), however, one proves that e is never unique and we have "conjugate" non- 
standard elements with the same ultrafilter which, as we shall see below, will be exchangeable 
by an automorphism with favorable choice of the lim-rim. 

But lim-rims may have more: they may have also some saturation. If m is a cardinal, let us 
say that a lim-rim E is m-exact if the above exactness holds for the inclusion I ^ I U {i} ii 
\I\ < m. This means: for every family rj : I ^ E of elements of E, and any ultrafilter U in the 
cylinders of 5^'-'^*^ which projects on B^ to the ultrafilter pulled-back from C by r], one can 
find an element of E as the image of i so that the pull-back of C by the extended rj will be U. 
By a transfinite process such m-exactness will guarantee exactness for any inclusion I ^ M 
for |J| < m,\M\ < m. In particular a lim-rim is exact iff it is separated and Ko-exact. It is 
easily seen that m-exactness implies m-saturation (see §6), i.e. the property that any family 
of cardinality < m of internal subsets of E^'' (i.e. sets of the form (*i?)[e] where R C 5"+^ and 
e & E) has non-empty intersection provided any finite subfamily has non-empty intersection. 
Conversely, m-saturation implies mi-exactness if m' < mi => 2^^^m' < m (since, for infinite B, 
the cardinality of the cylinder Boolean algebra of B"^' is 2l^lm'). In particlar, for m = (2l^l)^, 
m-exactness is equivalent to m-saturation. 

A separated lim-rim E which is |i?|-exact is universal in the sense that any embedding in E 
of a sub-lim-rim of cardinality < \E\ of a lim-rim M (with basis B) of cardinality < \E\ can 
be extended to an embedding of all M, and using a transfinite back-and-forth construction we 
conclude that it is homogeneous - any isomorphism between two sub-lim-rims of cardinality 
< in two separated lim-rims E with the same cardinality \E\ which are |i?|-exact can 
be extended to an isomorphism between the E^s, in particular any two such lim-rims E are 
isomorphic. 

Remark 2. (Combining §4.2 and §4.1.) Let E be an exact lim-rim over B. By §4.1 one 
constructs an ultrapower B^'^ / C (By abuse of language, we write JC for an ultrafilter on 

all subsets of B^ extending it, since everything will depend only on C.) E embeds into the 
ultrapower by mapping each e E E to the coordinate map B^ B. The fact that this is 1-1 
follows from E being separated. 

It might seem that the whole ultrapower must be much larger than the image of E. Yet, 
consider the fact that E is exact, and the resulting Transfer Principle: 

If / : B^ B depends on a finite set I G E of coordinates, it is essentially a function 
f : B^ ^ B. By Transfer, one may plug / into */, and the element e E E so obtained is easily 
seen to be equal to / modulo C Thus any "family" f : B^ — > B which depends only on a 
finite set of coordinates is, in the ultrapower, equal modulo C to an element of the embedded 
E. 



This does not hold, in general, for Non-Standard Analysis constructed by an ultrapower (if the power in the 
ultrapower is countable, a countable set will have only 2^° non-standard members but has 2^ ° ultrafilters.) 
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5. Regular Lim-Rims; Furnishing any Set with Non-Standard Elements 

For fixed B (whose cardinality |-B| we shall call the base) we can construct a separated lim- 
rim of cardinality 2^''°' which is (21'^') ^-saturated, i.e. (2l'^l)'''-exact, just by a straightforward 

transfinite process indexed by the least ordinal of cardinality (21'^')^, in each step adjoining to 
E all needed elements for the saturation (and extending C correspondingly), and then taking 
quotient by the relation among e, e' e E: "the set | = ■^e'} C is in We call any 
separated lim-rim over B with this cardinahty and saturation a regular lim-rim with baisis 
B. (Note that it was not more difficult to have any saturation than to have Ko'''-saturation.) 
This does not require any Generalized Continuum Hypothesis. But if we have that, namely 
that 2^'^' = (2 1^1)^ (say, if we work only in the Constructible Universe), then a regular lim-rim 
E will have -exactness, hence is universal and homogeneous as above and is unique up to 
isomorphism. 

Any exact lim-rim E over a basis B induces non-standard elements in any set or class. 
They are defined as follows and will enjoy |5|+-confinement where m- confinement (m a 
cardinality) means that any non-standard element *-belongs to some standard set of cardinality 

< m. (In fact, as easily seen, these will be, "up to isomorphism" , the non-standard elements, 
that belong to standard sets of cardinality < \B\, in any Non-Standard Analysis for which E 
is the lim-rim of non-standard elements of S.) 

If we are to have |S|+-confinement, all non-standard elements belong to sets of cardinality 

< \B\, so if we know the non-standard elements of such sets (and, by the Transfer Principle, 
inclusions etc. among such sets will induce inclusions of the sets of non-standard members 
etc.) we will have non-standard members of any set or class as a direct limit. 

One may think of endowing sets X of cardinality < \B\ with non-standard elements by 
"carrying" them over from B in some analogy with the way tangent vectors may be defined in 
any smooth manifold by "carrying" them over from R" - just define a non-standard element of 
X as a mapping which corresponds to each bijection j : X ~ C -B an element ej of E which 
*belongs to B', so that for different bijections j the ej are connected by the transformation that 
connects the j's. The Transfer Principle holding in the lim-rim E will ensure that everything 
fits. 

But the same effect can be achieved more neatly (see Remark 2) by defining the non- 
standard elements of any set X as the members of a "cylindrical" ultrapower X^ /£ where 
one takes the set of all maps B^ — > X that depend only on a finite number of coordinates and 
factors by equivalence modulo JC. 

In this way, for every set (or class) A we will have the "mirror" set (or class) *A of the non 
standard elements of A (all that in our usual set theory). We will have the Transfer Principle 
(i.e. commuting of first-order logical operations with the transfers A *A) in general (|-B|'''- 
confinement easily reduced everything to working within a set of cardinality | -B | ) . In a similar 
way, we will have m-saturation in general if we have it in B provided m < When E is 

a regular lim-rim with basis B and one is working inside a standard set of cardinality <\B\ 
(hke when one works inside B) one has saturation (21-^1)^. 

A non-standard element has its degree of confinement - how small the cardinality is of 

a standard set to which it belongs. Note that anyway, for a cardinal m, when one works 
with standard sets of cardinality > m+ one cannot have confinement < with saturation 
> (m+)^ - with (m+) ^-saturation there will be a non-standard *x which does not belong 
to any standard set of cardinality < m. Indeed, well-order a standard set of cardinality rri^ 
by the set of ordinals with cardinality < m and choose (by saturation) a *x greater then all 
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standard elements. Thus confinement and saturation are somehow conflicting requirements, 
and for various needs one may take different bases (see below). 

We shall fix a regular lim-rim over a set B (referred to as the template) with cardinality 
\B\ = h (called the base) to endow any set (or class) with non-standard elements. Base h 
will give confinement 6"^, saturation in general but saturation (2^)^ if one works inside a 
standard set of cardinality < h. The number of non-standard elements of any infinite standard 
set of cardinality < 2^ will be 2^ . For infinite h' < b, there will be among them 2^ non- 
standard elements with "better" confinement b' (see the cardinality computations in the next 

For two regular lim-rims with different bases bi < b, the base bi lim-rim will have cardinality 
2^*"^ while the base b lim-rim will have saturation, equivalently exactness, (2*)^. Suppose, e.g. 
that b > 2^1 (say bi — and b — continuum) then by saturation we can embed the template 
6i-lim-rim into the template &-lim-rim and if we have the case (2*)^ = 2^*" of GCH then 
any two such embeddings are exchanged by an automorphism of the 6-lim-rim. Thus in this 
case the 6i-non-standard elements can be viewed as identified with part of the 6-non-standard 
elements (indeed part of those with confinement < 6i^). This identification is not unique 
but with GCH as above all identifications are "equivalent" . In this way working with 6i-non- 
standard elements (in any set or class) merges smoothly with working with 6-non-standard 
elements. 

6. More about Saturation, Some Calculations of Cardinalities 

As mentioned above, in Non-Standard Analysis, an internal set of non-standard elements 
is one obtained as the set a of non-standard *-members of some non-standard (*-set) *x. a 
determines *x (by transfer of extensionality) , and may serve as a substitute when talking 
about *-sets: in transferring a statement about sets translate: set (of standard elements) 
— > internal set (of non-standard elements). One easily shows that equivalently an internal 
set is one obtained as a section (parallel to one of the axes) of *R, for a standard set R of 
ordered pairs, through a non-standard element. In general a set of non-standard elements is 
not internal: indeed, since, by Transfer, every bounded non-empty internal subset of *N has 
a maximal element, the set of *-natural-numbers that are identified with the standard ones is 
not internal. A non-internal subset of a set *A (for some standard A) is called external. 

The assumption of m-exactness says that if X is a standard set, *X the lim-rim over X of 
all non-standard members of X, \I\ < m, io ^ I , t] '■ I ^ *X and U e (^X^'-'^*"^) such that the 
projection of U on X^ coincides with the pullback of C by rj, then 3 a *x £ *X so that if we 
extend rj by mapping — > *x then the pullback will be U. 

Now, the members of U depend each on a finite number of coordinates, and as such are 
standard relations. When we substitute the ?7(i)'s we get internal properties (=sets) of the 
sought- for r}{io). These properties are not empty, since the {r}{i))i *-belong to the projections 
of the members of U (here we use Transfer). Therefore, since U is an ultrafilter, any finite 
collection of these properties intersect. The required existence of a suitable *x = f]{io) means 
that all intersect. Elaborating this, one connect m-exactness with m-saturation, i.e. the 
property that: 

For any family of less than m internal sets (= internal properties), 
if every finite subfamily has non-empty intersection, 
then the whole family has non-empty intersection. 

As an example for the use of saturation, let us prove 
Proposition 1. Let us work with a Non-Standard Analysis as above with base b. Then 
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(i) Let B be a set of cardinality h. Then for every internal subset (3 G*B which contains 
all standard elements of B, and for every ultrafilter U on B, 3*x G P whose ultrafilter 
isU. Consequently, \(3\ = 2^** (recall that \*B\ = 1?^ ). 

(ii) // a is internal, then either a is finite or 3 an internal one-one mapping from an 
internal (3 as in (i) to a, hence \a\ > 2^ . 

(iii) If a is * -finite (i.e. a * -member of a standard family of finite sets) then \a\ is finite or 
22\ 

Proof . (i) Wc use (2^) ^-saturation (which holds when working inside B): for any finite 
family of members of W 3 *a; e /3 belonging to all of them (indeed a standard one) , and by 
saturation we are done. 

(ii) Here we use 6"^-saturation: if a is not finite, then for every finite set F of standard 
members of B 3 an internal set C *B containing all members of F and an internal one-one 
mapping —>■ a (take = F), hence by saturation 3 a /3 suitable for all standard members 
of 5. 

(iii) Suppose a not finite. By (ii) \a\ > 2^\ On the other hand, by 6'^-confinement a 
*belongs to a standard set S of cardinality < b whose members are finite sets. Then \ LiS\ <b, 
thus I * {US) I < 22' , while a C * {US) . □ 
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